import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] arrary = new int[]{4,31,111,2,1,8};
        //Sort.partition(arrary,0,arrary.length-1);
        //Sort.quickSort1(arrary,0,arrary.length-1);
        //Sort.insertSort(arrary);
        Sort.quickSort3(arrary,0,arrary.length-1);
        System.out.println(Arrays.toString(arrary));

    }
}